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1 CTL nnodel checking based on forward state traversal 

aHiroaki Iwashita , Tsuneo Nakata , Funriiyasu Hirose 
Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design January 1997 



2 Exact calculation of synchronization sequences based on binary decision diagrams 

aC Pixley , S.-W. Jeong , G. D. Hachtel 
Proceedings of the 29th ACM/IEEE conference on Design automation conference July 1992 



3 Synnbolic exploration of large circuits with enhanced forward/backward traversals 

aGianpiero CabodI , P. Camurati , Stefano Quer 
Proceedings of the conference on European design automation conference Septenaber 1994 



4 Innproved non-approximability results 

aMIhir Bellare , Madhu Sudan 
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing May 1994 



5 Static inference of properties of applicative programs 

aPrateek Mishra , Robert M, Keller 
Proceedings of the 11th ACM SXGACT-SIGPLAN symposium on Principles of programming languages January 1984 

An applicative program denotes a function nnapping values from some domain to some range. Abstract interpretation of applicative 
programs involves using the standard denotation to describe an abstract function from a "simplified" domain to a "simplified" range, such 
that computation of the abstract function is effective and yields some information, such as type information, about the standard 
denotation. We develop a general framework for a restricted ... 



6 Optimistic protocols for fair exchange 

aN. Asokan , Matthias Schunter , Michael Waidner 
Proceedings of the 4th ACM conference on Computer and communications security April 1997 



7 Mapping a functional specification to an object-oriented specification in software re-engineering 

aK. Periyasamy , C. Mathew 
Proceedings of the 1996 ACM 24th annual conference on Computer science February 1996 



8 A deterministic linear time algorithm for geometric separators and its applications 

a David Eppstein , Gary L. Miller , Shang-Hua Teng 
Proceedings of the ninth annual symposium on Computational geometry July 1993 

We give a deterministic linear time algorithm for finding a small cost sphere separator of a k-ply neighborhood system SiFgr; in any fixed 
dimension, where a k-ply neighborhood system in R** is a collection of n balls such that no points in the space is covered by more than k 
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9 EFTS related file recovery and integrity problems 84% 



Jack Dugger 



Proceedings of the sixth data communications symposium November 1979 

Because of the vast sums involved in Electronic Funds Transfer, the techniques used to recover messages and files must be exceptionally 
reliable. There is a movement today in EFTS from special purpose, custom built operating systems to more general purpose operating 
systems with the intent of obtaining greater versatility (higher level languages, data base methodology, etc.) The drawback is that the 
general purpose recovery systems are usually insufficient, and their code may no longer be a ... 

10 Fault tolerance in hypercube-derivative networks 82% 

aF. Annexstein 
Proceedings of the first annual ACM symposium on Parallel algorithms and architectures March 1989 

11 Degrees of Unsolvability in Formal Grammars 82% 



Dennis F. Cudia , Wilson E. Singietary 



Journal of the ACM (3ACM) October 1968 
Volume 15 Issue 4 

The following theorem is a refinement of an unsolvability result due to E. Post: For any recursively enumerable degree D of recursive 
unsolvability there is a recursive class of sequences (of the same length) of nonempty words on an alphabet A such that the Post 
correspondence decision problem for that class is of degree D. This theorem is proved and then applied to obtain degree analogues of the 
ambiguity problem and the common ... 

12 Introduction & overview of "artificial life"— evolving intelligent agents for modeling & simulation 82% 

a A. Martin Wildberger 
Proceedings of the 28th conference on Winter simulation November 1996 

13 New sequential and parallel algorithms for generating high dimension Hecke algebras using the condensation 82% 

a technique 
Gene Cooperman , Michael Tselman 

Proceedings of the 1996 international symposium on Symbolic and algebraic computation October 1996 

14 Gate-level timing verification using waveform narrowing 82% 

ajindrich Zejda , Eduard Cerny 
Proceedings of the conference on European design automation conference September 1994 

15 A Theory of Communicating Sequential Processes 80% 

as. D. Brookes , C. A. R. Hoare , A. W. Roscoe 
Journal of the ACM (JACM) June 1984 
Volume 31 Issue 3 

16 Abstraction morphisms for world modelling in high autonomy systems 80% 

aCheng-Jye Luh , Bernard P. Zeigler 
Proceedings of the 23rd conference on Winter simulation December 1991 

17 Experiences using object data management in the real world 80% 

aAkmal B, Chaudhri 
Addendum to the 1997 ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications 
(Addendum) January 1997 

18 Computing subsets of equivalence classes for large FSMs 80% 

aGianpiero Cabodi , Stefano Quer , Paolo CamuratI 
Proceedings of European design automation conference with EURO-VHDL '95 on EURO-DAC '95 with EURO-VHDL '95 December 
1995 

19 Witness indistinguishable and witness hiding protocols 80% 

aU. Feige , A. Shamir 
Proceedings of the twenty-second annual ACM symposium on Theory of computing April 1990 

20 Hidden curve removal for free form surfaces 77% 

aGershon Elber , Elaine Cohen 
ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual conference on Computer graphics and interactive 
techniques September 1990 
Volume 24 Issue 4 
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21 

a 



Connputable process 

Yiannis N. Moschovakis 

Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages Decennber 1989 

In this paper we study concurrent, asynchronous processes and functions on them which can be programmed using the (full) unfair or the 
fair merge operations. The main result Is a normal form theorem for these (relatively) "computable process functions" which implies that 
although they can be very complex when viewed as classical set-functions, they are all ''loosely implementable" in the sense of Park [7]. 
We also announce a variation and a substantial strengthening o ... 



77% 



22 

a 



Event-based debugging of object/action programs 
Chu-Chung Lin , Richard J. LeBlanc 

ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on Parallel and distributed debugging 

November 1988 
Volume 24 Issue 1 



77% 



23 Using smoothness to achieve parallelism 

a Leonard Adieman , Kireeti Kompella 
Proceedings of the twentieth annual ACM symposium on Theory of computing January 1988 



77% 



24 

a 



Local constraints in the syntax and semantics of programming languages 

Aravind K. Joshi , Leon S. Levy , Kang Yueh 

Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages January 1978 

The method of local constraints attempts to describe context-free languages in an apparently context-sensitive form which helps to retain 
the intuitive insights about the grammatical structure. This form of description, while apparently context-sensitive is, In fact, context-free 
and allows a program derivation structure to be represented as a tree with additional constraints, thus allowing for the possibility of a 
correctness proof in the form of Knuthian semantics. A part of ALGOL 60 syntax ha ... 



77% 



25 

a 



Graph Structures 

John L. Pfaltz 

Journal of the ACM (JACM) July 1972 
Volume 19 Issue 3 



77% 



26 

a 



Addressable Data Graphs 
Arnold L. Rosenberg 

Journal of the ACM (JACM) April 1972 
Volume 19 Issue 2 



77% 



27 Maximal empty ellipsoids 
Rex A. Dwyer , William F. Eddy 



77% 
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Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms January 1994 



28 A fixpoint semantics for nondeterministic data flow 77% 

a John staples , V. L. Nguyen 
Journal of the ACM (JACI^I) April 1985 
Volunne 32 Issue 2 

Criteria for adequacy of a data flow semantics are discussed and Kahn's successful semantics for functional (deterministic) data flow is 
reviewed. Problems arising from nondeterminism are introduced and the paper's approach to overcoming them is introduced. The 
approach is based on generalizing the notion of input-output relation, essentially to a partially ordered multiset of input-output histories. 
The Brock-Ackerman anomalies concerning the input-output relation model of nondeterministic ... 



29 A new on-line cash check scheme 77% 

a Robert H. Deng , Yongfei Han , Albert B. Jeng , Teow-Hin Ngair 
Proceedings of the 4th ACM conference on Computer and communications security April 1997 



30 Conjunctive query equivalence of keyed relational schemas (extended abstract) 77% 

a Joseph Albert , Yanis loannidis , Raghu Ramakrishnan 
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems May 1997 



31 Algebraic decision diagrams and their applications 77% 

aR. Iris Bahar , Erica A. Frohm , Charles M. Gaona , Gary D. Hachtel , Enrico Macii , Abelardo Pardo , Fabio Somenzi 
Proceedings of the IEEE/ACM international conference on Computer-aided design November 1993 



32 Algebraic approaches to nondeterminism— an overview 77% 

aMichat Walicki , Sigurd Meldal 
ACM Computing Surveys (CSUR) March 1997 
Volume 29 Issue 1 

33 Hierarchical strategy of model partitioning for VLSI-design using an improved mixture of experts approach 77% 

aK. Hering , R. Haupt , Th. Villmann 
ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on Parallel and distributed simulation July 1996 
Volume 26 Issue 1 



34 Disk packings and planar separators 77% 

a Daniel A. Spielman , Shang-Hua Teng 
Proceedings of the twelfth annual symposium on Computational geometry May 1996 



35 Interactive multiresolution surface viewing 77% 

a Andrew Certain , Jovan Popovic , Tony DeRose , Tom Duchamp , David Salesin , Werner Stuetzle 
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques August 1996 



36 Mesh optimization 77% 

aHugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle 
Proceedings of the 20th annual conference on Computer graphics and interactive techniques September 1993 



37 Minimum length synchronizing sequences of finite state machine 77% 

aJune-Kyung Rho , Fabio Somenzi , Carl Pixiey 
Proceedings of the 30th international on Design automation conference July 1993 

38 Functional composition algorithms via blossoming 77% 



Tony D. DeRose , Ronald N. Goldman , Hans Hagen , Stephen Mann 



ACM Transactions on Graphics (TOG) April 1993 
Volume 12 Issue 2 

In view of the fundamental role that functional composition plays in mathematics, it is not surprising that a variety of problems in 
geometric modeling can be viewed as instances of the following composition problem: given representations for two functions F and G, 
compute a representation of the function H = F o G. We examine this problem in detail for the case when F and G are given in el ... 

39 Searching for primitive roots in finite fields 77% 

aV. Shoup 
Proceedings of the twenty-second annual ACM symposium on Theory of computing April 1990 
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